Asymptotic Resource Consumption in Multicast Reservation Styles Usc{cs{94{586 Asymptotic Resource Consumption in Multicast Reservation Styles

The goal of network design is to meet the needs of resident applications in an eecient manner. Adding real-time service and point-to-multipoint multicast routing to the In-ternet's traditional point-to-point best eeort service model will greatly increase the Internet's eeciency in handling point-to-multipoint real-time applications. Recently, the RSVP resource reservation protocol has introduced the concept of \reservation styles", which control how reservations are aggregated in multipoint-to-multipoint real-time applications. In this paper, which is an extension of 9], we analytically evaluate the eeciency gains ooered by this new paradigm on three simple network topologies: linear, m-tree, and star. We compare the resource utilization of more traditional reservation approaches to the RSVP reservation styles in the asymptotic limit of large multipoint applications. We nd that in several cases the eeciency improvements scale linearly in the number of hosts.